The big rocks are actually a little distance from Yulara, where the accommodation and facilities are. If you are not with a tour, or didn't bring your car, you will need to decide how best to get to these locations. Hire cars can be expensive, and have limited kilometres; however shuttles to and from the rock are also expensive, so do the maths and see what works best for you.
Cars can be rented nearby at Ayers Rock/Connellan Airport or at Yulara. The roads around Uluru and Kata Tjuta are all sealed, paved and well-maintained so you dont require a 4wd. Vehicles drive on the left, but there isn't much in the way of traffic in the area - people accustomed to driving on the right can probably manage it. Be aware of additional charges that may apply Including premium location or one way surcharge. Also ensure you book early so you are not disappointed.